จากนั้น หวง เฟย์หงได้สร้างวีรกรรมอันลือชื่อขึ้นมา 2 เหตุการณ์ที่เป็นเรื่องที่เกิดขึ้นจริง เหตุการณ์แรกเกิดขึ้นเมื่อ หวง เฟย์หง มีอายุ 16 ปี มีชาวตะวันตกกลุ่มหนึ่งคิดค้นกิจกรรมสร้างความบันเทิง โดยฝึกฝนสุนัขพันธุ์เยอรมันเชพเพิร์ด จนดุร้ายกระหายเลือด จากนั้นก็เปิดเวทีท้าประลองให้ชาวจีนสู้กับสุนัข ผู้ชนะจะได้รับเงินรางวัลมูลค่าสูง แต่หากพลาดพลั้งบาดเจ็บหรือเสียชีวิต ก็ถือเป็นคราวเคราะห์ที่ไม่มีผู้ใดรับผิดชอบ กิจกรรมนี้กลายเป็นเรื่องโจษจันเกรียวกราวไปทั่ว ผู้คนจำนวนมากที่เข้าประลองล้วนแล้วแต่พ่ายแพ้ บ้างโชคดีก็แค่บาดเจ็บ แต่มีจำนวนไม่น้อยที่ต้องเสียชีวิตไปอย่างไร้เปล่า

เมื่อ หวง เฟย์หง ล่วงรู้เรื่องดังกล่าว จึงเข้าประลองเพื่อกอบกู้ศักดิ์ศรีให้แก่ชาวจีน และเป็นฝ่ายชนะอย่างง่ายดาย ด้วยกระบวนท่าที่เรียกว่า "ฝ่าเท้าไร้เงา" ซึ่งเป็นไม้ตายประจำตัวที่มีชื่อเสียงโด่งดังมากสุดของเขา เหตุการณ์ต่อมาคือ เมื่อครั้งที่ท่าเรือฮ่องกงเพิ่งเปิดทำการ หวง เฟย์หงในวัย 21 ปี ไม่อาจทนเห็นผู้อ่อนแอโดนนักเลงท้องถิ่นจำนวนมากรุมรังแก จึงยื่นมือเข้าขัดขวาง ด้วยการใช้กระบองไม้ไผ่เป็นอาวุธบุกเดี่ยวเข้าสู้กับฝ่ายตรงข้ามจำนวนหลายสิบคน กลายเป็นศึกตะลุมบอนอันลือลั่น (บริเวณที่เกิดเหตุดังกล่าว ปัจจุบันคือสวนสาธารณะที่ถนนฮอลลีวูด บนเกาะฮ่องกง)

ผลการต่อสู้ หวง เฟย์หง สามารถหลบหนีไปได้ และทำร้ายบรรดานักเลงอันธพาลบาดเจ็บไปหลายคน แต่การปะทะครั้งนั้น ก็ส่งผลให้ หวง เฟย์หงไม่อาจพำนักอยู่ในฮ่องกงได้อีกต่อไป และต้องเดินทางกลับไปยังกวางเจา ช่วงชีวิตของหวง เฟย์หง ซึ่งเป็นที่รู้จักแพร่หลายมากสุด โดยผ่านการบอกเล่าของภาพยนตร์ต่าง ๆ มากมาย ในยุคปัจจุบัน คือ ช่วงวัยอายุประมาณ 30 ปี หวง เฟย์หง กลายเป็นปรมาจารย์กังฟูมีชื่อเสียง พร้อม ๆ กันนั้นเขาก็ได้เปิดร้านขายยาและสถานพยาบาล ชื่อ "เป่าจือหลิน" (โปจี๋หลำ, 寶芝林)

เป่าจือหลินกลายเป็นร้านขายยาที่โด่งดังเป็นตำนานเช่นเดียวกับชื่อเสียงของ หวง เฟย์หง (บริเวณที่ตั้งของร้านเป่าจือหลิน สันนิษฐานว่าอยู่ที่ตรอกหยั่นออน ถนนสายที่ 13 เขตกวางเจาตะวันตกในปัจจุบัน) ด้วยเหตุที่ให้การรักษาผู้เจ็บป่วยได้อย่างมีประสิทธิภาพ และสำหรับผู้ยากไร้ บ่อยครั้งยังเป็นการเยียวยาพยาบาลโดยไม่คิดเงิน วิชาแพทย์ของหวง เฟย์หง ได้รับการยกย่องไม่น้อยหน้าวิชาการต่อสู้ ไม่ว่าจะเป็นการต่อกระดูก ตำรับยาเฉพาะประจำตระกูล หรือการรักษาโดยวิธีการฝังเข็ม

ในปี ค.ศ. 1888 นายพล หลิว หยงฟู่ (เหลา หวิงฟก, 劉永福) ผู้บัญชาการกองธงดำประสบอุบัติเหตุขาหัก และได้รับการรักษาโดย หวง เฟย์หง จนกระทั่งหายดี นั่นเป็นจุดเริ่มต้นของมิตรภาพระหว่างทั้งสอง หลิว หยงฟู่ ชักชวน หวง เฟย์หง ให้เป็นหมอประจำกองทัพ และต่อมาทั้งคู่ก็ได้เข้าร่วมสู้รบกับกองทัพญี่ปุ่นที่รุกรานไต้หวัน

หวง เฟย์หง ผ่านการแต่งงานทั้งหมด 4 ครั้ง มีลูกทั้งหมด 10 คน ภรรยาสามคนแรกล้วนเสียชีวิตตั้งแต่อายุยังน้อย ส่งผลให้เขานึกโทษตนเองว่าเป็นต้นเหตุแห่งเคราะห์ร้ายแก่คนที่ตนรัก และตัดสินใจว่าจะไม่ยอมแต่งงานอีก แต่แล้วในปี ค.ศ. 1903 เขาได้พบกับหญิงสาววัย 16 ปีชื่อ "มอก ไกวหลาน" (ม่อกุ้ยหลาน, 莫桂蘭) และตกหลุมรักซึ่งกันและกัน จนนำไปสู่การแต่งงานในที่สุด